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(57) Abstract 

A method and 
apparatus for transmitting 
digital data in a cellular 
environment. Adjacent cells 
of the cellular system (1 and 
2A-2F) are prevented from 
simultaneously transmitting 
data. Because the noise 
from transmission of adjacent 
cells is a primary source of 
interference, the transmission 
rate of power limited 
base stations (1-3) can be 
dramatically increased when 
the noise from adjacent 
cells is eliminated. The 
transmissions to each 
subscriber station (6) are 
made at a fixed transmission 
power level. However, the 
data rate of transmitted 
signals differs from one 
subscriber station (6) to 
another depending the path 
loss differences. In a first 
exemplary embodiment, the 
data rate of transmissions 
to a subscriber station (6) is 
determined by selecting an 

encoding rate for the transmitted signal while holding the symbol rate constant. In a second exemplary embodiment, the data rate of 
transmission to a subscriber station (6) is determined by selecting a modulation format for the transmitted signal which directly changes 
the symbol rate of transmission to a subscriber station (6). 
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METHOD AND APPARATUS FOR PROVIDING HIGH SPEED 
DATA COMMUNICATIONS IN A CELLULAR ENVIRONMENT 

BACKGROUND OF THE INVENTION 

5 

I. Field of the Invention 

The present invention relates to communication systems. More 
particularly, the present invention relates to a novel and improved method 
10 and apparatus for providing high speed data in a wireless cellular 
communication environment. 

II. Description of the Related Art 

As wireless communication technology has advanced, an increase in 
the demand for high speed data services in a wireless environment has 
grown dramatically. The use of code division multiple v access (CDMA) 
modulation is one of several techniques for providing digital wireless 
transmission that is well suited for the transmission of digital data. Other 
methods of digital wireless transmission include time division multiple 
access (TDMA) and frequency division multiple access (FDMA). 

However, the spread spectrum modulation technique of CDMA has 
significant advantages other digital modulation techniques. The use of 
CDMA techniques in a multiple access communication system is disclosed 
in U.S. Patent No. 4,901,307, entitled "SPREAD SPECTRUM MULTIPLE 
ACCESS COMMUNICATION SYSTEM USING SATELLITE OR 
TERRESTRIAL REPEATERS", assigned to the assignee of the present 
invention and incorporated by reference herein. The use of CDMA 
techniques in a multiple access communication system is further disclosed 
in U.S. Patent No. 5,103,459, entitled "SYSTEM AND METHOD FOR 
GENERATING SIGNAL WAVEFORMS IN A CDMA CELLULAR 
TELEPHONE SYSTEM", assigned to the assignee of the present invention 
and incorporated by reference herein. The method for providing digital 
wireless communications using CDMA modulation was standardized by the 
Telecommunications Industry Association (TLA) in T1A/EIA/IS-95-A 
Mobile Station-Base Station Comp atibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System (hereafter IS-95). 

The current wireless communication systems can only accommodate 
relatively low transmission rates. In addition, most current wireless 
communication systems have not been optimized for the transmission of 
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digital data, but rather have been optimized for the transmission of speech 
information. Therefore, there is a need in the industry for a method of 
providing high speed digital data in a wireless environment. 



5 SUMMARY OF THE INVENTION 

The present invention is a novel and improved method and 
apparatus for transmitting digital data in a cellular environment. In the 
present invention, adjacent cells of the cellular system are prevented from 

10 simultaneously transmitting data. Thus, if a first base station on one side of 
a cell boundary is transmitting, then a second base station on the other side 
of the cell boundary is silent throughout the transmission period of the first 
base station. Because the noise from transmissions of adjacent cells is a 
primary source of interference, the transmission rate of power limited base 

15 stations can be dramatically increased when the noise from adjacent cells is 
eliminated. 

In the present invention, all transmissions from a base station are 
transmitted at a fixed power level and the transmissions to each subscriber 
station in a cell are transmitted in non overlapping bursts. Thus, when a 

20 base station is transmitting, its transmissions are directed to one subscriber 
station within the cell, allowing the full amount of available power to be 
used to transmit data to that subscriber station which maximizes the 
available data rate to the subscriber station. 

For the sake of clarity, it should be noted that two separate but related 

25 rates are referred to herein. One is the information rate which refers to the 
rate of user generated information bits. The second is the transmission rate 
which is the rate of bits transmitted over the air. 

When transmissions are made at a fixed power level, the amount of 
information that can be transmitted between the base station and the 

30 subscriber station varies with link budget factors which are well known in 
the art. The most significant link budget factor in a wireless communication 
system is the path loss between the base station and the subscriber station. 
The path loss is strong function of the distance between the base station and 
the subscriber station. 

35 In the present invention, the transmissions to each subscriber station 

are made at a fixed transmission power level. However, the information 
rate of transmitted signals differs depending the distance between the 
subscriber station and the base station. In the first exemplary embodiment, 
the information rate of transmissions to a subscriber station is determined 
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by selecting an encoding rate for the transmitted signal while holding the 
transmission rate constant. In the second exemplary embodiment, the 
information rate of transmissions to a subscriber station is determined by 
selecting a modulation format for the transmitted signal which directly 
5 changes the transmission rate of transmission to a subscriber station. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
10 become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is an illustration of a typical cell diagram for a geographical 

area; 

15 FIG. 2 is an illustration of the interrelation of the base station 

controller, the base stations and the subscriber stations; 

FIG. 3 is an illustration of an exemplary timing diagram and frame 
formats of the present invention; 

FIG. 4 is a block diagram illustrating a cell in the present invention; 
20 FIG. 5 is a block diagram illustrating the base station of the present 

invention; 

FIG. 6 is a block diagram illustrating the subscriber station of the 
present invention; and 

FIG. 7 is an illustration of a cell divided into a large number of narrow 
25 sectors. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

30 In the following description, the same reference number is used to 

describe both the cell or area serviced by a base station and the base station 
itself. In the present invention, two adjacent cells are prohibited from 
simultaneously transmitting. Thus, in FIG. 1, when the base station 1 is 
transmitting then the base stations 2A-2F are prevented from transmitting. 

35 The noise (No) experienced by a base station transmitting in a cellular 
environment is described by equation (1) below: 



No = Nb + N m + Nt + Nr, 



(1) 



WO 98/19481 PCT/US97/19677 

4 

where Nb is the noise from base stations in adjacent cells, N m is the 
interference from multipath reflections and Nt is the thermal noise in the 
system and N r accounts for all other sources of noise. 

The noise value (No) limits the amount of information that can be 
5 transmitted in a power limited wireless communication system. The 
present invention eliminates the noise from adjacent cells, Nb, by 
preventing any two adjacent cells from transmitting simultaneously. In 
addition, because a base station transmits to only one subscriber station at a 
time, all of its available energy can be used for the transmissions to that one 
10 subscriber station. Reducing the total noise (No) and increasing the power 
available for transmission to a given subscriber station greatly increases 
available the information rate for transmissions to the subscriber station. 

Referring to FIG. 2, base station controller (BSC) 4 controls the 
operation of a large number of base stations within a geographical region. In 
15 the present invention, BSC 4 coordinates the transmission by base stations 1, 
2A-2F and 3A-3L such that no two adjacent cells are simultaneously 
transmitting. In the present invention, BSC 4 sends a signal to a selected 
one of base stations 1, 2A-2F and 3A-3L, directing the selected base station to 
transmit for a predetermined time interval. 
20 In a preferred implementation, the cells are grouped into sets of non 

adjacent cells wherein any of the cells within that set may simultaneously 
transmit. For example, a first set of non adjacent cells may consist of cells 
2A, 2C, 2E, 3C, 3K and 3G. A second set of non adjacent cells may consist of 
cells 2B, 2D, 2F, 3A, 3E and 31. In this preferred implementation, BSC 4 
selects the subset of non adjacent cells which can transmit and any or all 
cells within that set of non adjacent cells can transmit during that frame 
cycle. 

Referring to the timing diagram of FIG. 3, BSC 4 sends a transmit 
message to base station 1 at time 0. In the preferred implementation, BSC 4 
sends a message to all base stations of the set of nonadjacent base stations 
which includes base station 1. In response to that message, base station 1 
transmits during the time interval from 0 to T. At time T, BSC 4 sends a 
transmit message to base station 2A directing base station 2A to transmit 
during the time interval between time T and time 2T. This process is 
repeated for each base station of base stations 2B-2F as shown in FIG. 3. At 
time 71, BSC 4 sends a message to base station 1 which transmits during the 
time interval between time 7T and 8T. 

Note that when one of base stations 2A-2F are transmitting, it is 
possible for a subset of base stations 2A-2F to be transmitting, so long as no 
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two base stations share a common cell boundary. For example, when base 
station 2A is transmitting then cells 1, 2B, 3F, 3E, 3D and 2F cannot transmit 
because they are adjacent to cell 2A. However, cells 2C- 2F may transmit 
during this period because they are not adjacent to cell 2A. In a preferred 
5 embodiment, the time intervals for transmission are the same so as to 
reduce the management complexity of coordinating the transmissions of 
base stations in the system. It should be noted that the use of varying time 
intervals is foreseen as a possibility. 

In the exemplary embodiment, illustrated in FIG. 3, the transmission 

10 cycle of cells follows a simple deterministic pattern. It is understood that in 
simple deterministic transmission cycle, it is not necessary for the base 
station to operate under the control of BSC 4 because each base station can 
transmit at predetermined times without control from BSC 4. In a preferred 
embodiment, the transmission cycle is not determined by a simple 

15 deterministic pattern such as the one illustrated in FIG. 3. 

In the preferred embodiment, BSC 4 selects a base station or set of 
nonadjacent base stations which is to transmit in accordance with the 
amount of information queued for transmission in the base station or set of 
non adjacent base stations. In the preferred embodiment, BSC 4 monitors 

20 the amount of messages that are in a queue maintained by each base station 
or set of non adjacent base stations and selects the base station to transmit 
based on the amount of data in the queues. 

Within each cell may be a plurality of subscriber stations, each which 
require data to be transmitted to them by the base station serving that cell. 

25 In the exemplary embodiment, the base station designates the identity of the 
subscriber station to which it is transmitting by means of a header. Referring 
to FIG. 3, in the first time interval (time 0 to T), base station 1 transmits to a 
selected subscriber station. In the exemplary embodiment, each frame is 2 
ms in duration. The transmitted data is provided with a header that 

30 identifies the selected subscriber station. 

In an alternative implementation, each cell is divided into narrow 
sectors wherein each sector can be transmitted to independently of 
transmitting to any other sector in the cell. This can be accomplished by 
means of highly directional antennas the design of which is well known in 

35 the art. FIG. 7 illustrates a cell 600 served by base station 510, which is 
divided into sectors 500A-500O. In this embodiment, each cell of the 
communication system which is similarly sectorized transmits to a random 
sector or subset of sectors in it. The probability of overlapping simultaneous 
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transmissions from adjacent sectors is small as long as each cell is divided 
into a sufficiently large number of sectors. 

It should be noted, with reference to FIG. 3, that all forward link 
transmissions are provided at the same energy Eo, which would typically be 

5 the maximum transmission energy allowed for by government regulations. 
Equation (2) below illustrates a general link budget analysis which describes 
the interrelation of parameters in a wireless communication system with 
fixed power (Eo): 

10 Eo= R(bits/s)(dB)+(Eb/No)req(dB)+L s (dB)+Lo(dB) / (2) 

where Eo is the fixed transmission energy of the base station, R is the 

transmission rate, (Eb/No)req is the required signal to noise ratio for a given 
error rate, L s is path loss in decibels and L 0 is the other loses in decibels. The 

15 path loss, L S/ depends strongly on the distance between the base station and 
the subscriber station. In the present invention, either the transmission 
rate, R, or the required signal to noise ratio, (Eb/No)req/ is varied based on 
the distance between the subscriber station and the base station. 

Referring to FIG. 4, three subscriber stations 6A, 6B and 6C are within 

20 the cell boundary 10 and as such are served by base station 1. The distances 
to the subscriber stations 6A, 6B and 6C are rl, r2 and r3, respectively. In an 
alternative embodiment, an effective distance can be used wherein the 
effective distance is a metric which is selected in accordance with the path 
loss between base station 1 and the receiving subscriber station. It will be 

25 understood by one of skill in the art that the effective distance is related to 
but not the same as the physical distance between the base station and the 
subscriber station. The effective distance is a function both of the physical 
distance and the course of the propagation path. 

Referring back to equation (2), it can be seen that the effects of 

30 differences in the path loss (L s ) can be offset holding all else constant by 
changing the value of (Eb/No)req. The value (Eb/No)req depends on the 
error detection and correction techniques employed to protect the 
transmitted data. The encoding rate refers to the ratio of the number of 
binary symbols output by the encoder to the number of bits input into the 

35 encoder. In general the higher the encoding rate of the transmission system 
the greater the protection to the transmitted data and the lower the required 
signal to noise ratio of the signal (Eb/No) re q. Thus, in a first exemplary 
embodiment of the present invention, the encoding rate for transmissions 
to subscriber stations is selected based on the distance between the subscriber 
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station and the base station. Because communication systems are bandwidth 
limited, the higher encoding rate employed results in lower data throughput 
of the system. 

In equation (2), it can be seen that the effects of differences in the path 
5 loss (L s ) can, also, be offset by changing the value of the transmission rate, R. 
The transmission rate, R, is given by the the equation: 

R = Rs • log2M, (3) 

10 where R s is the number of symbols transmitted and M is the number of 
symbols in the modulation constellation. *Thus, if the distance between the 
base station and the subscriber station is great, the transmission rate, R, is 
reduced. In the present invention, the transmission rate is varied by 
changing the modulation format to one with more or less symbols in the 

15 modulation constellation. Whereas, when the distance between the base 
station and the subscriber station is small, the transmission rate, R, is 
increased. In the second exemplary embodiment, the symbol rate is set by 
selection of a modulation format. The information rate is the rate at which 
actual bits of uncoded user information is transmitted. 

20 Assuming that the physical distance and the effective distances to be 

closely related, base station 1 will transmit at a lower information rate to 
subscriber station 6A than it will to subscriber station 6B, since the effective 
distance to subscriber station 6A is longer than the effective distance to 
subscriber station 6B. 

25 In the exemplary embodiment, each subscriber station transmits a 

message indicating its location to the base station serving the cell in which it 
is located. In an alternative embodiment, methods of positioning which are 
well known in the art can be used by the communication station to estimate 
the location of the subscriber station. In an alternative embodiment, the 

30 base station uses an effective distance which is determined in accordance 
with a measurement of the path loss between the base station and the 
subscriber station. The measurement of path loss can be performed by 
transmitting a signal of a known power from the base station and measuring 
the received power at the subscriber station. Similarly, the measurement of 

35 path loss can be performed by transmitting a signal of a known power from 
the subscriber station and measuring the received power at the base station. 
It should be noted that the references to distance between the base station 
and the subscriber station apply equally to the physical distance and the 
effective distance based on measured path loss. 
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In the present invention the initial encoding rate or modulation 
format are selected and provided initially during the service set up 
procedure. Then the distance is tracked. If a sufficient change in the 
distance results during the service a new encoding rate or modulation 
5 format is selected in accordance with the new distance. 

In the first exemplary embodiment, the base station selects an 
encoding rate in accordance with the distance between the base station and 
the subscriber station. The base station transmits an indication of the 
selected encoding rate to the receiving subscriber station. The receiving 

10 subscriber station, in accordance with the selected encoding rate, selects a 
decoding format appropriate for use with the selected encoding rate. 

In the second exemplary embodiment, the base station selects a 
modulation format based on the distance between the base station and the 
subscriber station. The base station then transmits an indication of the 

15 selected modulation format to the receiving subscriber station. The 
receiving subscriber station, in accordance with the selected modulation 
format, sets up the demodulator appropriate for reception of the signal 
modulated in accordance with the selected modulation format. 

A block diagram of the exemplary embodiment of base station 1 is 

20 illustrated in FIG. 5. A block diagram of the exemplary embodiment of 
subscriber station 6A is illustrated in FIG. 6. 

In the first exemplary embodiment, the encoding rate for 
transmissions to a subscriber station is selected in accordance with the 
distance between the base station and the subscriber station. Thus, the 

25 information rate is varied with the transmission rate, R, held fixed by 
selecting one of a plurality of encoding rates. First, subscriber station 6 A 
registers with base station 1. In the registration process, mobile station 6A 
alerts base station 1 of its existence and performs basic system set up tasks as 
is well known in the art. An exemplary embodiment for device registration 

30 is described in detail in U.S. Patent No. 5,289,527, entitled "MOBILE 
COMMUNICATION DEVICE REGISTRATION METHOD" which is 
assigned to the assignee of the present invention and incorporated by 
reference herein. 

In the exemplary embodiment, signal generator 218 of subscriber 
35 station 6A generates a message indicating its location and provides the 
message to transmission subsystem 216. Transmission subsystem 216 
encodes, modulates, upconverts and amplifies the message and provides the 
message through duplexer 201 for transmission through antenna 200. The 
location message is received by antenna 120 and provided to receiver 
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subsystem 118. Recevier subsystem 118 amplifies, downconverts, 
demodulates and decodes the received location message and provides it to 
transmission controller 104. 

In the exemplary embodiment of the present invention, the mobile 
5 station 6A transmits a message indicating its location to base station 1 during 
the registration process. In addition, in the exemplary embodiment, 
subscriber station 6A tracks its own movement and if the distance changes 
by at least a certain amount, subscriber station 6A transmits an indication of 
its new location. As described above alternative methods for determining 
10 the subscriber station's location or methods based upon the measured the 
path loss can be employed. In the exemplary embodiment, the location 
information is provided to transmission controller 104 of base station 1, 
which computes the distance between base station 1 and subscriber station 
6A. 

15 Transmission controller 104 selects an encoding rate in accordance 

with the distance between subscriber station 6A and base station 1. In a 
preferred embodiment the distances between base station 1 and subscriber 
station 6A is quantized in to discrete values as illustrated in FIG. 4. 
Referring to FIG. 4, all subscriber stations that are located between base 

20 station 1 and the circle 7A would receive information at a first encoding rate. 
All subscriber stations that are located between circle 7A and the circle 7B 
would receive information at a second encoding rate. All subscriber stations 
that are located between circle 7B and the circle 7C would receive 
information at a third encoding rate. For example, referring to FIG. 4, base 

25 station 1 may use a rate 1/2 code when transmitting to subscriber station 6B 
which is close to base station 1. However, base station 1 may use a rate 1/8 
code when transmitting to subscriber station 6A which is far from base 
station 1. 

If the distance between the base station and the subscriber station is 
30 great, a higher encoding rate code will be selected. Whereas, when the 
distance between the base station and the subscriber station is small, a lower 
encoding rate will be selected. Error correction and detection methods 
employed at subscriber station 6A will permit a lower required signal to 
noise ratio, (Eb/N0) r eq/ for a given error rate. The lower the rate of coding, 
35 the greater the number of errors that can be corrected and the lower the 
required signal to noise ratio (Eb/N0)req- 

In the first exemplary embodiment, transmission controller 104 
selects the encoding rate as described above and sends an indication of the 
selected rate to subscriber station 6A. In the exemplary embodiment, the 
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message indicating the encoding rate is transmitted over a paging channel 
during the registration process. Paging channels are used in wireless 
communication systems for sending short messages from a base station to a 
subscriber station. In a preferred embodiment, the communication system 
5 permits base station 1 to change the encoding rate by subsequent messages 
transmitted on the traffic channel. One reason to provide for changing the 
encoding rate is to allow for changes in the location of subscriber station 6A. 

In the exemplary embodiment, the message indicating the selected 
encoding rate is provided by transmission controller 104 to encoder 106 

10 which encodes the message. The encoded symbols from encoder 106 are 
provided to interleaver 108, which reorders the symbols in accordance with 
a predetermined reordering format. In the exemplary embodiment, the 
interleaved symbols are provided to scrambler 110 which scrambles the 
interleaved signal in accordance with a CDMA spreading format as described 

15 in the aforementioned U.S Patent Nos. 4,901,307 and 5,103,459. 

The spscrambledread signal is provided to modulator 112 which 
modulates the signal in accordance with a predetermined modulation 
format. In the exemplary embodiment, the modulation format for the 
paging channel is quadrature phase shift keyed (QPSK) modulation. The 

20 modulated signal is provided to transmitter 114, where it is upconverted 
and amplified and transmitted through antenna 116. 

The transmitted message indicating the encoding rate is received by 
antenna 200 and provided to receiver (RCVR) 202. Receiver 202 
downconverts and amplifies the received signal and provides the received 

25 signal to demodulator 204. Demodulator 204 demodulates the received 
signal. In the exemplary embodiment, demodulation format for the paging 
channel is a QPSK demodulation format. In the exemplary embodiment, 
the demodulated signal is provided to equalizer 205. Equalizer 205 is a 
channel equalizer which reduces the effects of the propagation environment 

30 such as multipath effects. Channel equalizers are well known in the art. 
The design and implementation of a channel equalizer is disclosed in 
copending U.S. Patent Application No. 08/509,722 entitled "Adaptive 
Despreader", filed July 31, 1995, which is assigned to the assignee of the 
present invention and incorporated by reference herein. 

35 The equalized signal is provided to descrambler 206 which 

descrambles the signal in accordance with a CDMA despreading format 
described in detail in the aforementioned U.S Patent Nos. 4,901,307 and 
5,103,459. The despread symbols are provided to de-interleaver 208 and 
reordered according to a predetermined de-interleaving format. The 
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reordered symbols are provided to decoder 210 which decodes the message 
indicating the selected encoding rate and provides the decoded message to 
control processor 212. 

In response to the decoded message, control processor 212 provides a 
5 signal to decoder 210 indicating a decoding format that will be used for high 
speed data transmissions. In the exemplary embodiment, decoder 210 is 
capable of decoding a received signal in accordance with a plurality of trellis 
decoding formats where each decoding format corresponds to a 
corresponding different encoding format. 

10 Referring back to FIG. 5, data to be transmitted to the subscriber 

stations in cell 1 (subscriber stations 6A, 6B and 6C) is provided to queue 100. 
The data is stored in queue 100 according to the subscriber station to which it 
is to be transmitted. The data for subscriber station 6A is stored in 
memory 102A, the data for subscriber station 6B is stored in memory 102B, 

15 the data for subscriber station 6C is stored in memory 102C, and so on. The 
different memory elements (102A-102N) are purely for illustrative purposes, 
it will be understood that the queue typically consists of a single memory 
device and the separate memory devices illustrated simply refer to memory 
locations within the device. 

20 At the first time interval (t=0), in FIG. 3, BSC 4 sends a message to 

transmission controller 104 directing base station 1 to transmit. In response 
transmission controller 104 selects a receiving subscriber station within its 
coverage area and the period of time the data has been sitting in the queue. 
In a preferred embodiment, the selection of the receiving subscriber station 

25 is based on the amount of data queued for transmission to the subscriber 
stations in the coverage area. Transmission controller 104 selectively 
provides a signal to one of memory elements 102A-102N based on its 
selection of the receiving subscriber station. In addition, in accordance with 
the receiving subscriber station selected, transmission controller 104 

30 provides a signal to encoder 106 indicating the encoding rate to be used for 
transmissions to the selected subscriber station. 

Transmission controller 104 provides, to encoder 106, a header 
message identifying the receiving subscriber station. In an exemplary 
embodiment, encoder 106 encodes the header message using an encoding 

35 format to be used to encode the headers for transmissions to all subscriber 
stations. In an exemplary embodiment, the header information is encoded 
separately from the rest of the data, so that a subscriber station need not 
decode the very large amount of data transmitted during the transmission 
interval if it is not intended for that subscriber station. 
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Transmission controller 104, then, provides a signal to memory 
element 102A directing it to provide data and specifying the maximum 
amount of data that can be transmitted to receiving subscriber station 6A 
during the predetermined time interval. The predetermined maximum is 
5 the maximum of information that can be transmitted to subscriber 
station 6A within the time interval, T, at the selected encoding rate (Rene)/ 
for the fixed transmission rate, R, as shown in equation (4) below. 

Max Data = (R • T)/Renc (4) 

In response to the signal from transmission controller 104, memory element 
102A provides an amount of data less than or equal to Max Data to encoder 
106. 

Encoder 106 encodes the data using the selected encoding format and 
combines the encoded symbols of the header message with the encoded 
symbols of data. In the exemplary embodiment, encoder 106 is capable of 
encoding the data at a plurality of convolutional encoding rates. For 
example encoder 106 may be capable of encoding the data using a rate 1/2, 
1/3, 1/4 and 1/5 convolutional encoding formats. Encoding rates can be 
varied to essentially any rate by using a combination of encoders typically 
used and data puncturing. Encoder 106 provides the encoded symbols to 
interleaver 108. 

Interleaver 108 reorders the symbols in accordance with a 
predetermined reordering format and provides the reordered symbols to 
scrambler 110. Scrambler 110 scrambles the symbols in accordance with a 
predetermined CDMA spreading format and provides the spread symbols to 
modulator 112. It should be noted that because only one subscriber station 
6A is being transmitted to, the use of scrambler 110 is for the purposes of 
scrambling the data for security purposes and to increase the signal's 
immunity to narrow band noise and not for the purpose of multiple access 
communications. 

Modulator 112 modulates the spread symbols in accordance with a 
predetermined modulation format. In the exemplary embodiment, 
modulator 112 is a 16-ary QAM modulator. Modulator 112 provides the 
modulated symbols to transmitter (TMTR) 114. Transmitter 114 upconverts 
and amplifies the signal and transmits the signal through antenna 116. 

The transmitted signal is received by subscriber station 6A at 
antenna 200. The received signal is provided to receiver (RCVR) 202. 
Receiver 202 downconverts and amplifies the received signal. The received 
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signal is provided to demodulator 204 which demodulates the signal in 
accordance with a predetermined demodulation format. The demodulated 
signal is provided to equalizer 205 which is a channel equalizer as described 
above. The channel equalized signal is provided to descrambler 206 which 
5 descrambles the signal in accordance with a predetermined CDMA 
despreading format as described above. De-interleaver 208 reorders the 
despread symbols and provides them to decoder 210. 

In the exemplary embodiment, decoder 210 first decodes the header 
message contained in the reordered symbols. The header message is 

10 provided to header check means 214 which verifies that the information 
being transmitted is intended for subscriber station 6A. If the data is 
intended for subscriber station 6A, then the rest of the data is decoded. 
When the header indicates the data is intended for the user of subscriber 
station 6A, header check 214 sends a signal to decoder 210 indicating that the 

15 remaining information should be decoded. In an alternative embodiment, 
all information is decoded and then the header is checked after the decoding 
process. 

Decoder 210 decodes the symbols in accordance with the selected 
decoding format from control processor 212. In the exemplary embodiment, 
20 decoder 210 decodes the reordered symbols in accordance with one of a 
plurality of trellis decoding formats selected based on the selected encoding 
rate. The decoded symbols are then provided to the user of subscriber 
station 6A. 

In the second exemplary embodiment, transmission controller 104 
25 selects the modulation format in accordance with the distance between the 
base station and the mobile station. Base station 1 sends an indication of the 
selected modulation format to the subscriber station. The modulation 
format directly effects the transmission rate R. Referring to equation (2), all 
parameters are fixed in this case except the path loss, L S/ and the 

30 transmission rate, R. Higher transmission rates (R) are transmitted using a 
modulation format that contains a larger set of modulation symbols. For 
example, 28-ary quadrature amplitude modulation (QAM) can be used for 
transmission to subscriber station near the base station. Whereas 16-ary 
QAM modulation would be used for transmission to subscriber stations 

35 further from the base station. 

In the exemplary embodiment, subscriber station 6A transmits a 
message indicating its location to base station 1. In response, base station 1 
selects a modulation format. As described with respect to the previous 
embodiment, the distances computed by transmission controller 104 are 
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quantized. The modulation format is selected in accordance with the 
quantized distances. Referring to FIG. 4, all subscriber stations that are 
located between base station 1 and the circle 7A would receive information 
using a first modulation format. All subscriber stations that are located 
5 between circle 7A and the circle 7B would receive information using a 
second modulation format. All subscriber stations that are located between 
circle 7B and the circle 7C would receive information at using a third 
modulation format. For example, referring to FIG. 4, base station 1 may use 
a QPSK modulation format when transmitting to subscriber station 6B 

10 which is close to base station 1. By contrast, base station 1 may use a 64-ary 
Quadrature Amplitude Modulation (QAM) when transmitting to subscriber 
station 6A which is far from base station 1. In the exemplary embodiment, 
the message indicating the selected modulation format is transmitted over a 
paging channel during the registration process. Again, in a preferred 

15 embodiment, the communication system permits base station 1 to change 
the modulation format by subsequent messages transmitted on the paging 
channel. 

The transmitted signal indicating the modulation format is received 
by subscriber station 6A as described above and provided to control processor 

20 212. Control processor 212 provides a signal to demodulator 204 indicating a 
demodulation format that will be used. Demodulator 204, of the second 
exemplary embodiment, is capable of demodulating a received signal in 
accordance with a plurality of demodulation formats. In response to the 
signal from control processor 212, an appropriate demodulation format is 

25 selected. 

Referring back to FIG. 5, data to be transmitted to the subscriber 
stations in cell 1 (subscriber stations 6A, 6B and 6C) is provided to queue 100. 
At the first time interval (t=0), BSC 4 sends a message to transmission 
controller 104 directing base station 1 to transmit. In response to the signal, 

30 transmission controller 104 selects a receiving subscriber station as described 
above. Transmission controller 104 selectively provides a signal to one of 
memory elements 102A-102N based on its selection of the subscriber station. 
In addition, in accordance with the subscriber station selected, transmission 
controller 104 provides a signal indicating the selected modulation format to 

35 modulator 112. 

Transmission controller 104 provides, to encoder 106, a header 
message that identifies the subscriber station to which the data is being sent. 
Encoder 106 encodes the header message as described above. Transmission 
controller 104, then, provides a signal to memory element 102A directing it 
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to provide data and specifying the maximum amount of data that can be 
transmitted to receiving subscriber station 6A during the predetermined 
time interval. The predetermined maximum is the maximum of 
information that can be transmitted to subscriber station 6 A within the time 
5 interval, T, at the selected rate as shown in equation (4) below. 

Max Data = M • R s • T, (5) 

where M is the number of modulation symbols used in the selected 
10 modulation format and R s is the symbol rate. In response to the signal from 

transmission controller 104, memory element 102A provides an amount of 
data less than or equal to Max Data to encoder 106. 

In the second exemplary embodiment, encoder 106 encodes the data at 
a fixed encoding rate and combines the encoded symbols of the header 

15 message with the encoded symbols of data. Encoder 106 provides the 
encoded symbols to interleaver 108. Interleaver 108 reorders the symbols in 
accordance with a predetermined reordering format and provides the 
reordered symbols to scrambler 110. Scrambler 110 scrambles the symbols in 
accordance with a predetermined CDMA spreading format and provides the 

20 scrambled symbols to modulator 112. 

Modulator 112 modulates the scrambled symbols in accordance with 
the selected modulation format. In the exemplary embodiment modulator 
112 is capable of mapping the scrambled symbols into modulation symbols 
according to a plurality of modulation formats. Modulator 112 provides the 

25 modulated symbols to transmitter (TMTR) 114. Transmitter 114 upconverts 
and amplifies the signal and transmits the signal through antenna 116. 

The transmitted signal is received by subscriber station 6A at 
antenna 200. The received signal is provided to receiver (RCVR) 202. 
Receiver 202 downconverts and amplifies the received signal. The received 

30 signal is provided to demodulator 204 which demodulates the signal in 
accordance with the selected demodulation format. The demodulated signal 
is provided to equalizer 205 which channel equalizes the received signal as 
described above. The equalized sign is provided to descrambler 206 which 
descrambles the signal in accordance with a predetermined CDMA 

35 despreading format. De-interleaver 208 reorders the descrambled symbols 
and provides them to decoder 210. 

In the exemplary embodiment, decoder 210 first decodes the header 
message contained in the reordered symbols. The header message is 
provided to header check means 214 which verifies that the information 
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being transmitted is intended for subscriber station 6A. If the data is 
intended for subscriber station 6A then the rest of the data is decoded. 
When the header indicates the data is intended for the user of subscriber 
station 6A, header check 214 sends a signal to decoder 210 indicating that the 
5 remaining information should be decoded. In an alternative embodiment, 
all information is decoded and then the header is checked after the decoding 
process is completed. Decoder 210 decodes the symbols. The decoded 
symbols are then provided to the user of subscriber station 6A. 

It should be noted that systems that use both varying the encoding 

10 rate and using the technique of varying the modulation format 
simultaneously are envisioned. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
The various modifications to these embodiments will.be readily apparent to 

15 those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 

20 
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CLAIMS 

1. A method for transmitting digital data from a first 
2 communication station to a second communication station, comprising the 

steps of: 

4 determining a distance between said first communication station and 

said second communication station; 
6 selecting an information rate for transmission in accordance with said 

distance; and 

8 transmitting said digital data at said information rate. 

2. The method of Claim 1 wherein said step of selecting said 
2 information rate comprises selecting an encoding rate for said digital data. 

3. The method of Claim 1 wherein said step of selecting said 
2 information rate comprises selecting a modulation format for said digital 

data. 

4. The method of Claim 2 wherein said step selecting of an 
2 encoding rate comprises selecting one of a predetermined set of 

convolutional encoding rates. 

5. The method of Claim 1 wherein said step of determining said 
2 distance comprises the steps of: 

transmitting a location message from said first communication 
4 station to said second communication station; and 

determining said distance in accordance with said location message. 

6. The method of Claim 1 wherein said step of determining said 
2 distance comprises the steps of: 

transmitting a reference signal at a known power; 
4 measuring received power of said reference signal; and 

computing a value for said distance in accordance with said known 
6 power and said received power. 



7. The method of Claim 1 wherein said step of transmitting said 
2 digital data at said data rate is performed at a fixed maximum transmission 
energy. 
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8. The method of Claim 1 further comprising the step of 
2 preventing at least one adjacent first communication station from 

transmitting when said first communication station is transmitting. 

9. In a communication system wherein a first communication 
2 station transmits digital data to a second communication station wherein 

the information rate of said digital data is determined in accordance with the 
4 path loss between said first communication station and said second 

communication station, a method for receiving said digital data comprising 
6 the steps of: 

receiving at said second communication a signal indicating said 
8 information rate; 

selecting at said second communication station a receiving format in 
10 accordance with said data rate; and 

receiving said digital data in accordance with said selected receiving 
12 format. 

10. The method of Claim 9 wherein said step of selecting a 
2 receiving format comprises selecting a decoding format. 

11. The method of Claim 10 wherein said step of selecting a 
2 receiving format comprises selecting a trellis decoding format. 

12. The method of Claim 9 wherein said step of selecting a 
2 receiving format comprises selecting a demodulation format. 

13. An apparatus for transmitting digital data from a first 
2 communication station to. a second communication station comprising: 

transmission controller for selecting a transmission format in 
4 accordance with the distance between said first communication station and 
said second communication station and for providing a transmission format 
6 signal indicative of said selected transmission format; and 

transmission system for receiving said digital data and said 
8 transmission format signal and for transmitting said digital data in 
accordance with said selected transmission format. 

14. The apparatus of Claim 13 wherein said transmission 
2 controller selects an encoding rate for said digital data. 
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15. The apparatus of Claim 13 wherein said transmission 
2 controller selects a modulation format for said digital data. 

16. The apparatus of Claim 14 wherein said transmission 
2 controller selects one of a predetermined set of convolutional encoding 

rates. 

17. The apparatus of Claim 13 further comprising: 

2 a receiver subsystem for receiving a location message from said 

second communication station; and 
4 wherein said transmission controller is for receiving said location 

message and for computing said distance between said first communication 
6 station and said second communication station in accordance with said 

location message. 

18. The apparatus of Claim 13 further comprising: 

2 a receiver subsystem for receiving a signal of know transmission 

energy from said second communication station; and 
4 wherein said transmission controller is for measuring the energy of 

said received signal and for computing the distance between said first 
6 communication station and said second communication station in 

accordance with said measured energy of said received signal. 

19. The apparatus of Claim 13 wherein said transmission system 
2 transmits said digital data at a fixed maximum transmission energy. 

20. The apparatus of Claim 13 wherein said first communication 
2 station is a cellular base station serving a first cell and wherein said 

transmission controller is further for receiving a transmit signal indicating a 
4 time interval in which to transmit and wherein said transmit signal is 

provided such that when said first communication station is transmitting 
6 other base stations serving cells adjacent to said first cell are prohibited from 

transmitting. 

21. In a communication system wherein a first communication 
2 station transmits digital data to a second communication station wherein 

the information rate of said digital data is determined in accordance with the 
4 distance between said first communication station and said second 

communication station, an apparatus for receiving said digital data 
6 comprising the steps of: 
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receiver subsystem for receiving at said second communication a 
8 signal indicating said information rate; 

control processor for selecting at said second communication station a 
10 receiving format in accordance with said information rate; and 

wherein said receiver subsystem is further for receiving said digital 
12 data in accordance with said selected receiving format. 

22. The apparatus of Claim 21 wherein said control processor is for 
2 selecting a decoding format. 

23. The apparatus of Claim 22 wherein said control processor is for 
2 selecting a trellis decoding format. 



24. The method of Claim 21 wherein said control processor is for 
selecting a demodulation format. 
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